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Abstract. We study the problem of bounding the least prime that does 
not split completely in a number field. This is a generalization of the 
classic problem of bounding the least quadratic non-residue. Here, we 
present two distinct approaches to this problem. The first is by studying 
the behavior of the Dedekind zeta function of the number field near 1, 
and the second by relating the problem to questions involving multi- 
plicative functions. We derive the best known bounds for this problem 
for all number fields with degree greater than 2. We also derive the best 
known upper bound for the residue of the Dedekind zeta function in the 
case where the degree is small compared to the discriminant. 



1. Introduction 

1.1. Historical Background. Let J\f denote the least quadratic non-residue 
modulo a prime p. An old and difficult problem in number theory is to find 
good upper bounds for J\f. Much work has been done on this problem, and 
we will only mention a small selection of that here. 

The best result known arises from considerations of cancellation in charac- 
ter sums. To be more specific, let x be the quadratic character with modulus 
p. Then we say that x exhibits cancellation at x = x{p) if J2n<x xi^) = o(x). 
Thus, the well known bound of Polya and Vinogradov for character sums 
implies that cancellation occurs for x = p^/'^+°W (ggg Vinogradov 
|21j proved that such cancellation implies that the least quadratic non- 
residue is M <^ p2y^^°^^\ Burgess showed in [2] that cancellation occurs at 
X = , and this implied that 

(1) AA<p^+°^^\ 

which apart from different quantifications of o(l) is the best result known. 

Vinogradov conjectured that M p'' for any e > 0. This is very reason- 
able since the Riemann hypothesis for L{s,x) implies the stronger bound 
of 



(2) AA<log2p. 
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The true bound is suspected to be A/" ^ log p log log p, arising from probab- 
listic considerations. 

1.2. Generalization. This problem is the same as finding the least prime 
which does not split completely in a quadratic field. A generalization is 
to find upper bounds for the least prime which does not split completely 
in an arbitrary number field. Let be a number field of degree I with 
discriminant dx, the least prime which does not split, and let CKis) 
denote its Dedekind zeta function. Then CKis) is analytic on the complex 
plane except for a simple pole at s = 1. We have moreover that the Euler 
product 

holds for > 1, where the product is over prime ideals p and A^(p) denotes 
the norm of p. We note that if all integer primes split over K that the Euler 
product for Ck{s) would be the same as that for CisY, where as usual ({s) 
denotes the Riemann zeta function. Since C(*)' has a pole of order / at s = 1 
and Cxis) has only a simple pole at s = 1, we see that not all primes split. 
This also leads to quantifications of the statement that the least prime which 
does not split cannot be too large and even suggests that stronger results 
should be available as I grows. Using this approach, K. Murty [i5\ showed 

that assuming GRH for Ck{s) that JV < (j^f^) which is analo gous to 

([2]) . Unconditionally, Murty notes in a remark in [15] that his method would 
give a bound with a main term that is of the form 

(3) AA<df^. 

This type of result was explicitly proved later using essentially elementary 
methods by Vaaler and Voloch [20J. Their result is that 

(4) AA< 26/2^1^. 
provided that 

dr. > Ig2(/-l)max(105,251og2z) 
8 

Vaaler and Voloch note that this result is an improvement on the more gen- 
eral result of Lagarias, Montgomery, and Odlyzko[12J. The latter condition 
on the size of dx is artificial, and there is reason to expect even better results 
when dx is small compared to /. 

Can this result be improved by some generalization of Vinogradov's method? 
Interestingly enough, we will show that this is not the case in Theorem [3l 
In fact, the best result from Vinogradov's approach is also a bound of the 

same form. Later in §2, Lemma[T]and the discussion immediately preceding 
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gives an alternate fourth proof of the d^'"^' bound. 
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It thus appears that d[^~^ is a natural barrier. However, using some 
ideas involving basic information on the zeros if C,k{s), we prove a result of 
the form 

in Theorem [TJ 

We also show that approaching the problem with multiplicative functions 
does pay dividends in some cases, which appear in Theorems H] and [5] where 
we derive good bounds for N in the cases where K is cubic or biquadratic. 
The idea here is to study how certain multiplicative functions interact with 
one another and take advantage of the behaviour of extremal quadratic 
characters. The behaviour of extremal quadratic characters has appeared 
previously in [4j, which reproduces unpublished work of Heath-Brown. It 
is also contained in unpublished work of Granville and Soundararajan [8]. 
In Lemma [T2t we quantify what it means for a quadratic character to be 
almost extremal, which may be of independent interest. 

In the cubic case, a consideration of the multiplicative functions involved 

will immediately generate a bound of A/" ^ dj^" where 4-y/e = 6.59.... 

By studying almost extremal quadratic characters, we will show a modest 
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improvement of A/" <C djf^ . We also give the following simple example in 
the biquadratic case here. Given moduli qi and q2 where for simplicity we 
assume that qi ^ q2 ^ Q. for some g, the least quadratic non-residue for 

— 7 

either qi or q2 is ^ q^^ for some 5 > j^. 

1.3. On residues. This discussion is related to another interesting problem 
- that of finding upper bounds on the residue k of Ck{s) at s = 1. We re- 
mind the reader that the class number formula relates k, to various algebraic 
invariants of K. Specifically, let ri and 2r2 denote the number of real and 
complex embeddings of K, h the class number, R the regulator, and u the 
number of roots of unity. Then, 

2'^i(27r)'-2/ii2 

K = . 

uj^'dx 

The best known explict upper bound is due to Louboutin who in [13] showed 
that 

We also refer to [T3] and [13] for applications and connections of this type of 
result to other questions as well as references to previous works from Siegel 
as well as Lavrik and Egorov. We will show a result of the from 

, {l + o{l))en ogdK\'~ 
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when i^g^^ = 0(1) is small, and where 7 = 0.577... is Euler's constant. See 
Theorem [21 for the exact result. 

1.4. Statement of Results. We consider these problems from two different 
vantage points. The first is via analysis of L-functions attached to the 
number field K, and the other stems from Vinogradov's work and work on 
multiplicative functions as in It is interesting that the latter method, 
which gives us the best known bounds in the quadratic case, is not optimal 
for number fields of large degree. Indeed, the first method will give us the 
best known upper bounds on the least prime that does not split for number 
fields of large degree and will also lead to such a result on the residue of the 
Dedekind zeta function. Specifically, we will show in §2 that 

Theorem 1. Let K be a number field of degree I and discriminant dx- Let 
N be the least prime that does not split completely in K. Then 

Here A = sup;^>o — ''-^ satifies A>l-Jj^ = l + 0{^^) — )■ 1 as 

I — )• 00. 

The dependence on e may be quantified explicitly by 

2 l + o(l) 



I 



''K 



In the above, o(l) denotes a quantity which tends to as either I or 
grows. It is illustrative here to consider two examples. First, if we consider 
some sequence of number fields such that dx < C" for some constant C, 
then we see that the least prime that does not split must be bounded by a 
constant. This case does not appear in the previous work [20J. Secondly, in 

the opposite case where ^ — )• 00, then Af <^ dx*^ ■ 

Remark 1. The value of A may be calculated for small I. The result above 

1 

beats the bound d^'~^^ when I > 4. We comment that the best result in the 
case I = 2 is still of the form The best result available in the case I = 3 



is also not of the form d^' ^' but is the one described below in Theorem [7} 

Moreover, we also have the following upper bound for the residue of the 
Dedekind zeta function. 

Theorem 2. Let k be the residue at s = 1 of the Dedekind zeta function of 
K, and let d = log d][^ . Then 



. i-i 



K < 



;i+B)e^+VTlogdx 



where B='-^ + 0(^, 



In the case where dx grows faster than an exponential^ in /, we have that 
B = 0(1). Note also that since dx grows at least exponentially in B is 
usually small. However, the above result is not optimal for dx very small. 
Rather, results like Hoffstein [TT] and Bessassi [Ij optimize that particular 
case. 

Remark 2. The above results can be made explicit if desired but we choose 
not to do so for ease of exposition. Improvements are possible in the coef- 
ficient in B above as well as quantifications of the e appearing in Theorem 

m 

We also note that by applying a result of Stechkin [18], it is possible 



1 

to prove the above results more explicitly, but replacing j with — = 
0.276... > 0.25 = 1/4. See Lemma 1 and environs for details. 

The utility of Vinogradov's method in the context of number fields has 
not been well understood. We show in §3 that 

Theorem 3. Let K be a number field of degree I and discriminant dx- Let 
f{n) be a real multiplicative function satisfying < f{p) < I on the primes 
and such that 

n n 

valid for 3ft(s) > 1, for some multiplicative function g{n) such that 



^g{n) = o{x) 



for all x > d^j^'^^°^^\ Then there exists some p < d^ 1)^ ^ such 
that f{p)^l. 

Moreover, this is essentially the best possible result for large I. To be 

specific, there exists a real multiplicative function satisfying all the properties 

1 

above such that f{p) = I for all p < (^^'^^'f^+'^C " . 

Thus, the technique behind Theorem [1] is aware of information that can 
not be matched solely through the multiplicative functions approach, despite 
the fact that this approach gives the best known result for the quadratic case 
I = 2. 

However, the natural extension of Vinogradov's method and in particular, 
the structure in [6] has the advantage that it can utilize more information 
about the interaction between different multiplicative functions. This allows 
us to improve bounds on A/" in the case of cubic and biquadratic fields. 
Specifically, we will show in ^that 



^By this, we mean that the statement (Ik ^ C' is not true for any C > 0. An example 
would be the condition of Vaaler and Voloch immediately following Q . 
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Theorem 4. Let notation he as in Theorem [TJ If K is a cubic field, then 
we have that 

A similar idea will enable us to show in ^ that 

Theorem 5. Let K he biquadratic with moduli qi and q2- Then we have 
that 

0.146 

■^f < {qiq2) 2 . 

Furthermore, if qi q2, 

0.141 

< {qiq2) 2 . 

As we explain in ^ these results should be compared to the trivial bounds 

of dj/" in the cubic case, and ((?i(?2)*^ in the biquadratic case. Numer- 
ically, the results above are respectable, but have not been completely op- 
timized. We would like to exhibit that an interesting interaction between 
multiplicative functions leads to better bounds, rather than to push for the 
best possible numerical result. 

1.5. Notation. In the following, when we write / = 0{g) or equivalently 
f <^ g for functions / and g, we shall mean that there exists a constant C 
such that I/I < C\g\. In the case where g is a function of e where as usual, e 
denotes an arbitrary positive number, C is allowed to depend on e. Unless 
otherwise stated, C is absolute, and in particular, C never depends on the 
number field K. We will also use o(l) to denote a quantity which tends to 
as either — )• cxd or / — )• oo except in §3, where we are not concerned 
with uniformity in / and o(l) shall denote a quantity which tends to as 
d/v — 7- oo and //log dx 0. 

2. Working with the Dedekind zeta function 

As usual, write s = a + it. In this section, we will usually denote by 
p = (3 + i'j a zero of the Dedekind zeta function. Let 



F(s) 



^ s- p ^ 

p p 



s-p ^(a-/3)2 + (t-7)2' 



defined for all s ^ p. As before, let I = ri + 2r2 denote the degree of K 
over Q and ri and 2r2 be the number of real and complex embeddings of K 

respectively. Let ^(s) = s{s - l)^"^''Tis/2Y^T{sY^CKis). Then Cxis) 
is entire of order 1 and has a Hadamard product of the form 



p 

Logarithmically differentiating ^(s) gives that 



dK , C^. , , , 1 , 1 



(6) F{s) = ^ -log -^ + ^{s) + G{s) + - + 



2 ^ 22^27r' Ck s s-1 
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where 



In the above we have used that = — ^. (See (11) on pg. 82 of [3] 
in the case of Ci^)- The proof for the general case is the same.) We have 
that 

-^(.\ _ V-^Mn) 

n>l 

where Kx{n) = if n is not a power of a prime, and < h.x{p^) < llogp. 
Rewritting ([6j) for s = cr > 1 gives that 

7 2^ = o log + F{a) + G{a) + -. 

n>l 

A/ 

Then F{a) > and ^(f) < for a > 1. This observation led Stark to 
his lower bounds on discriminants as in [17J, and this will be our starting 
point. Indeed, if we use that F{a) > and that G(a) < for ct close to 1, 
we would have that for 1 < a < |, 

n>l 

Note that Ak (n) is maximized when n is a prime that splits completely in 

K, and the inequality above is a statement of the form that Axin) cannot 

be too large for many n. With some work, this already leads to a bound of 
1 (i_|_o(J_)) 

the form M ^ d^'"^' ^ , which is similar to the results of Murty |15j 
and Vaaler and Voloch [20j. Specifically, the following lemma holds. 

Lemma 1. Suppose that for some quantity c > 0, the bound 
9 ^^£^<clogd^ + 

n>l 

holds for all 1 + 1^ < a < 1 + Also let 

«(A) = , 

and let A = sup;^>o a(A). Then 

Proof. If all primes split completely up to x > 2, then A^in) = lA{n) for 
all n < X and where A(n) is the usual von Mangoldt function. Then by the 
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Prime Number Theorem for 



^ Axin) ^ lA{n) 



nr '■ — ' TV 

n<x n<x 



a-1 a-\ 



+ 0(/). 



Thus we have from ^ that 

I - 1 Ix^-" 



a-1 a-1 



< clogdK + 0{l) 



Set a = 1 + . Then the above is the same as 

We may assume that the 0(1) = o(logx) since otherwise the resuh is obvi- 
ous. Thus rearranging the above, we have that 

l0gX<^±^^l0gdK + 0{l). 

a{X){l - 1) 

We note that a(A) has a global maximum for A > 0. If we let A be that 
maximum, then the result follows immediately. □ 

A corresponding statement on upper bounds for k also results from con- 
siderations of this type. This conforms to the intuition that in order to 
maximize k, we should put as much weight as possible on the small primes 
in the sum in ([8|). In other words, the worst case senario is when all the 
small primes split. To this end, we prove the following lemma. 

Lemma 2. Assume that holds as in Lemma 1 for some a = 1 + JEgl^- 

Assume that there exists some T such that lYln<T~n^ — '^^'^S^k + ^~t- 
Then, 

, A(n) , , 
logK<ca + l\ ; + log a-1. 
n*^ log n 

n<T 

Proof. We first show that 

(10) iogcx(cx)</5:-^^"^ 



n'^ log n 



To this end, let S{t) = ^„<, and S{t) = min{E„<t ^,clogdi^+ 

Essentially S{t) is the version of S{t) which grows at the fastest rate 



possible, and visibly S{t) < S{t). Note also that S{t) = clogd-K + is 
constant for t > T. Since 



logCA-(cT) 

by partial summation, 



Ax(n) 



^-^ n'^ loe; n ' 

n>l 



< / 

tlog^t 



T 



Sit) , S{T) 



-dt + 



ilog^t " ' logT 
A(n) 



n'^ log n ' 

and this proves (fTO]l . By ([9|, we have by integration that 

log K - log((T - 1)Ck{(^) < c(cr - 1) log dK 

= ca, 

as desired. □ 

Again, since ([9]) follows from (j8]) with c = ^, with some work the lemma 

above gives us a bound roughly of the form k <^ ( ^^"'""^2(i'-i)°^ '^^ ) ' 
least when dx is large when compared to /. This is already an improvement 
over Louboutin's result when — K— is small. 

It is clear from both Lemma [1] and [5] that we gain information on both Af 
and K if we were able to extract non-trivial contribution from F{a) in d?]). 
However, the discussion immediately following ([7]) neglected the contribution 
of the zeros entirely. We now proceed to rectify that situation. There are 
a number of possible approaches to this, and the best seems to be due 
to Heath-Brown [9j in the case of the Dirichlet L- functions. There are 
some minor technicalities in our case, which we resolve with the help of 
the following Lemma. 

Lemma 3. Let aQ > 1 + logd^ '^^'^ i < R < ^. Let Ci be the half circle of 
radius R centered at ctq with real part to the right of ctq . Let V = log 
Then 

I I iog(s - i)CK{s)\ds <m + 0{l). 
T^R Jci 

Proof. Let s = a + it where a > 1 + jj^g^ • Then 

|logCK(s)| < I log Ci^ (a) I < log C/< (l+ ^ 



log dx 



These inequalities follow upon comparing Dirichlet series and since the co- 
efficients of log(^_ft:(fT) are positive. We now claim that 

logC/<(l + j^^) <IV + 0{1). 

Our calculations in Lemma [2] gives us this bound almost immediately. 
Specifically, we have from ([8]) and (jlOp in the proof of Lemma [2] that 

^-^ n'^ log n 

provided that / E„<r ^ > ^ + ^ + L Say that a = l + Then 



, A(n , - '°g^ A(n) 

n<T n<T 



logT 



> le logr + 0(/). 

Thus there is some constanlH C such that / ^n<T — ^^^^^ + ^ 

. Then we must have that log C/r (o") < / log log T + 0(1) = I log ^^2^ + 
0(0 = /log^^g^ + 0(/). Note that our bounds here hold uniformly in 
and I. □ 



Now we are ready to prove the following. 



Lemma 4. For any 1 + < cjo < 1 + t^H^ and V = log l^S^^ ^(je /laue 



-T^K) <(\ + o{l)\ log + + 2/P + 0(/). 



uniformly in ctq. 

Proof. Let /(s) = (s — Let C/j denote the circle of radius R with 

center ctq with no zeros of f{s) on C/j. Then f{s) is analytic and we may 
apply Lemma 3.2 in [9] to get that 

where denotes a sum over all zeros of / within Cr. This is related to 
Jensen's formula and we refer the reader to [9] for a proof. 

We now need to bound the integral above, which we split into two ranges. 
The first is when < < 7r/2 and 3-7r/2 < 6 < 27r. The second is when 
7r/2<6'<37r/2. In the first range Lemma [3] tells us that ^ J^_^ \ log |/(o"o + 
Re'^)\ <W + 0{1). 



^Later on, we will have a specific value of C when we prove the Theorem O but for our 
present purposes, it suffices to note that this is possible for some absolute constant C. 
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In the second range, we use the convexity bound + ^ dj^^ ^iv+ci 
for some C > 0. Since cos0 < 0, we have that 

cos01og|/(ao + i?e'^)| > cos 0^— ^^^^^^^ log + o(l)) 

+ cos9{lV + Cl) 

> - cos ^"^°^ ^ log dxil + o(l)) + cos e{lV + CI). 

In the above, we have used that 1 — do = o(l). Now, we may assume that 
2/7r < i? < 1 so the contribution of the second term to the integral is 
<IV + CI. 

The contribution of the first term to the integral is 



Hence 



C'a- / N 1 <vxv^' /I (^0- p\ 1 + o(l) , , 
-T^^o < T-^E 1?2^ + M^ogdK 



p 



+ 21V + 0{1) 

< -J_+ ^ + ''(^) \ogdK + 2lV + 0{l), 
do - 1 4 



where we have used that 



□ 



2.1. Proof of Theorem[Tl Theorem[T]now follows immediately from Lemma 
[T]and Lemma|3]with c = | + o(l) + ^^^^^^^^^ where T> = log ^-^^sAk. before. 

We have that ior d = d^ that 

+ ^ , log log d ^ ^ / 1 \ 
logdx logd VogdJ 

Also 

2 log Iog<i+O{l) 

^^TT^ryiSiT^ < (logd)2. 
11 
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We further need to verify that A = sup;^>o — '-^ > 1 — y j^- We 

have that 



> 1 



A (/-1)A 
A 1 



2 (/-1)A 



upon setting A — ' ^ 



i-i- 



2.2. Proof of Theorem [2l It remains to prove the upper bound on the 

''K 

A(n) 



residue k in Theorem [2j As before, set d = log d\l''. We aheady have from 



Lemma [2] that with a = 1 + logdK ^"^^ ^^•^ ^ such that / X]n<r — 

' log log d , 1 \ 

log d ^ log d ' 



clogdK + ^ With c = i + + O(^) + 0(1), then 



log «; < ca + iy^ ^f"'* + logfcr - 1) 
^-^ n'^ log 11 

n<T 

< ca + log(a-l) + /(loglogr + 7 + -47;;), 

log T 



where the latter line follows from taking logarithms of (3.27) of Set 
a = and recall that that a = 1 + , . We need to find the smallest 

" log dji 

admissible value of T. Let S{x) = Yln<x ~ ^og^ — C + E{x) for some 



E 

n<T 





we know 


-k^ < ^(^) < infe- We have that 


A(n) 








-i: 


— dx + 



= iogr+|@ + o((a-i)r'^-i) 

We see easily that T < d](^ so (a - l)T'^-i = o(l). We thus have that 
logT=i^^(c + i)+i?(T), 

12 



where \R{T)\ < If logT > we may absorb R{T) into the 

log ^ term inside c so that we write 

logdi^ 1 
logT = — - — c + - . 

/ a 

Otherwise, logT < < ^-^{c + i). 

Either way, we have 

K < exp(^/I)-i^(e^logr)' 
log dK 

< — ^ ce ^■ 



where we have written c + ^ < ce^. Let S = "^^l^^f^ + 0{^)- Then 
have also that 

i-i 



A J I 

Since cLk grows at least as fast as an exponential in /, i3 is always bounded. 
As mentioned before, we are most interested here in the case when d grows, 
so that B = oil). 



3. On multiplicative functions 

3.1. Preliminaries. Let Ck{s) = X]n>i Dirichlet series for 

C,k{s)- For this section, set f{n) to be the multiplicative function such 
that 

for 5is > 1. Note that at primes, f{p) = a{p) — 1. We first note that 
/(n) exhibits cancellation at This argument is a standard on 

wherein we examine the Dirichlet series D{s) := = Sn>i Then 

the standard zero free region for (^(s) is sufficient to find cancellation using 
Perron's formula. 

The question of bounding the least non-split prime can be converted to 
a more general question involving f{n). To be precise, knowing that f{n) 

exhibits cancellation at d^j^'^'^°^'^\ what is the maximum y such that f{p) = 
I — 1 for all p <yl 

We now collect some facts about multiplicative functions which will be 
useful for the remainder of this section. Since the applications will be to- 
wards proving Theorems [Sj H] and [5l we will not take the same care to 
prove uniformity in / as in the previous results. The following are essen- 
tially culled from the work of Granville and Soundararajan [6j. Granville 
and Soundararajan proved their results for the case where |/(n)| < 1, but 
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the proofs extend to our case with very minor modifications. We summarize 
the results, and the required modifications to the proofs below. 

Let f{n) be the multiphcative function defined above with —1 < f{p) < k. 
Here, k = I — 1 where / is the degree of our number field K. Fix some y > 2 
such that f{p) = k for all p < y. Note that this implies that all y smooth 
numbers n satisfy /(n) = dk{n), where the latter is the number of ways of 
writing n as a product of k numbers. Then define 

and 

Then there are two related ways to express the relationship between (t{u) 
and P{u). 

First say that a satisfies the convolution equation 

(11) ua{u) = a * P{u) = a{u-t)P{t)dt, 

Jo 

for u > 1 subject to (t(u) = u'^^^ for u < 1. Then for our case, we will have 
that a{u) = a{u) + o(l). The proof of this when |/(n)| < 1 is contained 
in §4 of [6], and the proof for our case is almost the same. In the proof of 
Proposition 4.1 in [6], we define the multiplicative function g{n) satisfying 
g{p^) = f{p^) — f{p^~^) for all prime powers. The non-negative function 
|(7(n)| still satisfies the hypothesis of Theorem 2 in [10] . which give that 



^ logx^ n V \log,x J J 

n<x n<x ^ \ u / / 



The only modification in the proofs thereafter would be to replace error 
terms of the form 0{A) by 0{kA). 

Next, we also have a inclusion exclusion relationship. To be specific, let 



(12) /,(„)=/ /'■-a.'.y"/T^-n'.),,,.„,, 



ti>l^ \ " / i=l 



Then 



(13) ^^(n) = ^.'^-l^^^/,(n), 



where we set /q = 1. The above sum is finite since Ij{u) = for u < j. We 
digress briefly to elucidate this inclusion exclusion relationship. We have 
that a{u) < u^^^ + o(l) since f{n) < dk{n). Now, if p > y, note that 
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p\n 

p>y 



( 



\ 



p\n 

\ p>y / 



(1 + 0(1/?/)), so 



^/(n) > y"log'^-Hy")(l+o(l))- ^(4(n)-/(n)) 



n<y'" 



y^p^y^ n<.y^ 
p\n 



> y"log^-i(y")(l + o(l))- ^ 4(m)(A.-/(p)) 

y^P^y^ m<y^/p 



> y"log^-i(y")(l + o(l))- (fc-/(p))^ log^ 



y<p<y-" 



k-l 



An appropriate application of summation by parts brings this to o"(n) > 
u^-^^^l — /(I) + o(l)), and one can derive psp in this manner. However, we 
will relate this independently to the convolution equation (jlip . 

For fixed P(t), note that the solution a{u) to pT|) is unique by the same 
proof as Theorem 3.3 in [6j. Thus to prove (jlSp . it suffices to show that 

u'^'^ Yl'jLo^'~jr'Ijiu) satisfies the convolution equation pT]) . The calcula- 
tion here is similar to Lemma 3.2 in [6] and the main step is checking that 



(14) 



k * Jj{u) = uJj{u) — j{{k — P) * Jj^i){u), 



where Jj{u) = ^Ij{u). This is because immediately implies that 



^J]^J,(n)+n^ = n'=+^*j;^J,(n)-j;^((A;-P)*J,_i)( 



u 



which becomes (jl3p upon noting that = k * Jq. 

Some of the details in proving (|14p differ slightly from that in f6j so we 
will provide the proof in the Lemma below. 



Lemma 5. For Jj{u) defined as above, k * Jj{u) = ulj{u) — j{{k — P) * 
J,„i)(n). 
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Proof. For notational convenience, set S = Yli=i^i- Then 



k * Jj (u) 



S<t 



S<u 



n 



i JS 



ti>l i=l 

/c — P{ti) ^ a\k-l 



S<u ■ 
ti>l i=l 

uJj{u) -j 



U 



{u — S) {u — S) dti...dtj 



tj X 

t-l + ... + tj — l<U — tj<U 

ti>l 

k~l 



f ^^'^ (u-tj-^ti I dti...dtj 

i=l \ z=l / 

uJj{u) — j{k — P) * Jj_i(u). 



□ 



Henceforth, by an abuse of notation, we write cr('u) for cr(n) as well, 
and suppress the o(l) error. Frequently, it will be useful to know that the 
minimal value of P{t) gives the earliest cancellation in o'{t). The following 
Proposition tells us this. For an alternate proof, see also Lemma 3.4 of |6j. 

Proposition 1. Suppose that we have two multiplicative functions f and fK 
Let P{u) = :^J2p<y-^fip)^oSP and P^{u) = -^^p<yu f^{p) log p. Define 
a{u) and a'^{u) to be the solutions to 07]) for P{u) and P^{u) respectively. 
Further suppose that P{u) = P^(n) for u < 1, and that P{u) < P^(n) 
always. Let uq be the first zero of a{u). Then for u < uq, < 0"(u) < cr^(n). 

Proof. We use Ij{u) and Lj(u) to denote the various integrals defined as 
in p^ . Further let l(^a,a+e)(t) denotes the indicator function of the small 
interval (a, a + e). Without loss of generality, it suffices to prove the result 
in the case where P'^{t) = P{t) + 61(^a,a+e){'t) for all (5 > 0, all a > 1 and 
e arbitrarily small. This is because linear combinations of functions of the 
form 51(a,a+e)(^) ^^'^ L^ dense. For notational convenience, set S{t,u) = 

S{t) = itzEM and Q{t,u) = Q{t) = ^ii-^i^iiW. We may also assume that 
u > 1 + a since otherwise a{u) = a^{u). Now fix some 1 + a < u < uq, and 
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say that N > u is the smallest such integer. We have that 

a'^{u) — a{u) 



u 



N 

k-1 



.=0 ^ 



X (tliS{ti)-Q{ti))-l[{S{U))] dh...dtj 

\i=l i=l J 



where Tj = /ti+...+t^.<„ (5(ii) \u-Y,\^^ti\ X^^^^S{1:,i)dtx...dtj. Here, we 

ti>\ ^ ' 

have used that integrals containing two factors of Q like 



are O(e^). The terms containing one factor of Q are the same by symmetry. 
We now note that 

V 1=1 / ti>l i=2 

ra+e n / j \^ j 



tj>l 

fa+e 



ra+e 

+ 0(e) / Q{h)dti 

J a 

/a+e . , 

Q{tx)dtx [u^-^Ij^x{u - a) + 0(e)J 



In the above, the 0(e) arises from replacing instances of t\ by a and using 
that a < ti < a + e. Combining the above with the previous equation gives 
us that 

a\u) - a{u) = ^ ^ Q(ti)c?ii ( ^(^ - «) + ^(e)) • 

If we pick e to be sufficiently small, the latter is positive since J^"^*^ Q{t\)dt\ > 
and a{u - a) > 0. □ 
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Remark 3. Actually, wherever we use this result, we have that f^{p) > f{p)- 
When this is true, there is an alternative argument which we now sketch. 
Let g{n) be the multiplicative function defined by p = f * g, that is /"(n) = 
^^1^ /((i)g'(n/d). Then since f^{p) = f{p) + g{p), we must have g{p) > 

0. Hence E„<./«W = En<.Eci\n f(d)9{n/d) = Ed<. /(^) E„<./. ^H- 
One may then argue that the contribution from values of g on the prime 
powers is benign and so the latter is an upper bound for X]„<^. fin). 

3.2. Generalization of Vinogradov's method. By Proposition [H we 
only need consider the case where P{u) = k for n < 1, and P{u) = — 1 
otherwise. 

By the convolution equation (jlip . we get that ct(u) satisfies the following 
differential difference equation: 

(15) ua'iu) + (1 - k)a{u) + (k + l)a{u - 1) = 0. 

Lemma 6. Say that uq is a zero of a{u). Then uq ^ k/logk. 

Proof. Without loss of generality, we may suppose that uq is minimal. By 
a change of variables t{u) = a{u)u^~^, we derive from (jlSp that 

t'{u) = -(k+l) (^1- t{u-1). 

We see immediately that r is positive and decreasing on [0,^0) so — r'(u) < 
(k + 1) (1 - ^) < (A; + 1)6"'=/". The result follows since by mean value 
theorem, 1 <^ (uq — l){k + l)e~'^/'" for some u G [l,Uo). □ 

This allows us to say that cancellation occurs later than k / log k but we 
require finer analysis in order to obtain that it must occur very near k. For 
this, we use the saddlepoint method. 

3.3. The saddlepoint method. Let a{s) = a{t)e'^^dt denote the 
Laplace transform of cr{t). In Lemma [7] below, we will show that a{s) can 
be analytically continued to all of C. Thus, by Laplace inversion 

(16) a{u) = — r a{s)e'''dt 

where s = x + it for fixed x. The idea of the saddlepoint method is that the 
integral for cr{u) above is dominated by a small interval where the argument 
of the integrand changes slowly. First, we need to obtain a workable form for 
a"(s). Our approach will be similar to the analysis of the classic Dickman's 
function in §5.4 of [19] . 



Lemma 7. 

a{s) = (A: - l)!se('=+i)(^(-^)+^) 



{k-l)\ 



gk 



-{k+l)J{s) 



where I{s) = ^—j-^dt, J{s) = /g°° ^—^:^dt and 7 is Euler's constant. 
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Note that J{s) only has holomorphic extension to C \(— oo,0] and the 
purpose of writing a{s) in terms of I{—s) is to analyticahy continue the 
transform to all of C . 



Proof. Note that a change of variables t = v/s in the definition of the Laplace 
transform gives us that 

/•oo 

sa{s) = / e~^a{v/s)dv. 



Differentiating both sides with respect to s gives 



oo 



sa{s) = - I e ^ {—{v / s)(j' [v / s))dv 



ds s _ 



s 



e 



(^{k + l)a Q - l) - (/c - l)a{v/s)^ dv 



= ik + l)e-'a{s)-ik-l)ais), 

upon changing variables again. Solving the differential equation above for 
sa{s) gives 

-{k+l)J(s) 



sa{s) = C 



e 



for some constant C. We have that lims-j>oo J{s) = so 

lim s''a{s) = C. 



On the other hand, 



lim s''a{s) = lim s'' M e " ( - ) dv 



s— >oo s— >oo 
f oo 



oo 



k~l 



e ""v^ ^dv 

= (k-iy. 

from which it follows that C = {k — l)\. Note that the first line follows from 
the fact that a{t) = t^~^ for t < 1, and that e~'" decreases rapidly. 
By Lemma 7.1 of §5.4 of |19j . we have that for s G C \(— oo,0] that 

-J(s) = /(-s)+7 + logs, 

and this concludes the proof. □ 

In order to apply the saddlepoint method, we first collect some informa- 
tion on the extrema of the integrand in (|16p . In the sequel, we let W{x) 
denote the Lambert W function which is defined hy x = W{x)e^^^\ We re- 
mind the reader that there exists two real branches of W{x) when x > — 1/e 
which we denote by Wq and W^i, where they are distiguished by Wo(0) = 
and W-i{0) = -oo. 
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Lemma 8. Let $(.s) = cr{s)e^' and let ^(u) = -W ' j - k/u, 

where W is a branch of the Lambert W Junction. Then $'(^) = 0. // 
l-u — fc| > 2\/k, then we may pick ^(it) to he real. In particular, we pick 



(17) 



-Wq '^" ) - ^/^ ioTu<k- 2Vk 

.W_i (^zit±}^f^^ _ k/u ioiu>k + 2Vk 



For this choice of £^{u), we have that if\u—k\ 2> k^^'^'^^ , then^{u) S> k 1/^+^. 
Moreover, ^(u) < for u < k — 2\fk,, and ^(n) > for u > k + 2-\/k. 

Proof. We have that 

and this is when s = — C('u) where (,{u) satisfies 

(A; + l)e^(") = k + u^{u). 

In other words 

(18) au) = -w |^ -(fe+i)g"^/" j _ ^/^^ 

where W is the Lambert W function. Note that -(^+1^^"''^" > _i/e + 
1) < ue~^ . We first verify that the latter holds for all |n— A;| > 2^/k. Indeed, 

k — u 

a little calculus tells us that the function ue~^ has a global minimum on 
[0, oo) at n = A;. Since it is decreasing on [0, A;) and increasing on [A, oo), it 
suffices to check the assertion for \u — k\ = 2y/k. But for \u — k\ = 2\fk, we 
have 

{k - uf (fc - uf 
2u ^ 3!tt2 
, ,1 1\ {k-uf 



k — u .,1, vjo , 

■ue « = A; H 1 ——^ V ... 



2 3!y u 

, 4 

> A + - 

> A + 

Now let u = A; + i?, where \E\ > 2\fk. We examine two cases. First, when 
£^ < 0, we know that — Wo(x) < 1 for all a; < so 

Eiu) < 1 - = < 0. 

' - k + E k + E 

Next, when £' > 0, we know that —W-i{x) > 1 for all a; < so 
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Note that 
sign with E 



k+E 



1 



\E\ ^ A;^/^"*''^, and that £,{u) shares the same 



□ 



Remark 4. To motivate the definition of ^{u) in this lemma, note that k/u 

-(fc+l)e-''/" 



is close to satisfying the equation defining W 



so k/u must 



sometimes he close to one of the branches. The idea here is to take the other 
branch. The sign change for ^(u) occurs near u = k, and this is also when 
the branches converge to the same value at —K 

We now need to estimate a{u) by Laplace inversion of a{s) on the = 3?^ 
line. For this purpose, we collect the following estimates. 

Lemma 9. Let ^ be as in Lemma Write s = — ^ + ir, with r real, and 
assume 1 < u < 10k with \k — u\ ^ k^^'^~^^ . Then for \t\ > k + u\^\. 



(19) 



cr{s 



1 + 



u£, + k 



a{s) « {k - l)!se(^+i)(^+^«))e-^Ttn^"', 



-. (fc+i) 



Moreover, there exists c > such that for \t\ < tt, 
(20) 

and for |r| > n, 

(21) a{s) <^{k- l)!se('=+i)(^+^(«))e~'^W^. 

Proof. The first bound follows from a{s) = ^^k-i' the bound 
Jis) < ItI = I (l+T^I- For the other two cases, set H{t) = /(^ - /(-s) = 
Jq ^(1 — e~^'^^)dh. We extract real part to get that 

1 



RHir) = / — (1- cos Th)dh 
Jo h 



For (pO]) . note that 1 — cos /ir > ^^^^ for |r| < tt. We have that by the 
calculation in [19j in Lemma 8.2 



RHir) > — 



> 



'i^^dh 



From this and Lemma [3 we have (I20p . 

To prove the third bound ([2T]) . observe that 

^1 



IkHiT) = / —il-cosTh)dh 
Jo h 



> 



1 



21 



The last line follows from considering an open set E C [0, 1] of small measure 
outside of which (1 — cos r/i) ^ 1. One may make E small enough so that 
Jg, e^^dh is bounded by ^^^^ e^^dh. This is possible since ^ < C for some 
absolute constant C for u in the specified range. This is true in the case 
u < k because —Wo{x) < 1 for x < and it is true for n > A; since the 
argument inside W-i is bounded away from when u < 10k. □ 

We now apply the bounds above to obtain an estimate for cr{t). Set 
6 = \l ^°c{k+^ where c is the constant appearing in Lemma [9l Let K{u) = 
^ Xf 5 (T(s)e"''(ir, and H{u) = ^ (T(s)e"'*dr. As above, we have 

written s = — ^ + ir. We know that a{u) = K{u) + H{u), and we first find 
an upper bound for H{u). 

Lemma 10. Assume k > 3 and u ^ with \k — u\ ^ /c^/^'^'^. Then 
H{u) < (fc- l)!e(^'^i)(^+^(«)) 



(fc + l)iog^fc 

Proof. First note by (jlSp that ^ <^ \ogk when u ^ Now, we split the 

integral in the definition of H{u) into 3 ranges. First, when 5 < |r| < vr, we 
have by (j20p that the integral is 

fOO 

^ (A; _ l)!e(^-l)(7+^(0) / g-c(fc+l)r2/logfc^^ 

« (A; _ i)!e(fc-i)(7+/(5)) ^ e-^'dr 

« (A:-l)!e('^-i)(^+^(?)) 

(fc + l)iog'fc 

Next, when vr < |r| < k + u\^\, we get by ([2T]) that the integral is 

«(A;-l)!e('=-i)(7+A0)e-fc^-^, 

where we have used that u <^ k. Lastly, for |r| > A; + we get by (fTUj) 
that the integral is 

which is tiny. □ 

Now we are ready to evaluate K{u). 

Lemma 11. Suppose that k >3 and <C u < 10k with \k — u\ ^> k^^'^^^. 
Then 

_Ci. _ iVAp('=+i)('/+'f(€))-< / / 1 
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Proof. We first examine the Taylor expansion of I{—s) about ^. First note 
that 

I'u) = ^ = ^ L_ 

^ k+i {k+i)e 

as before. Thus 

^ ^ + 1 (A; + 1)C 2 ^ ^ 

Since ^ ^ ^ log k for ^ u < Wk, we have that for |r| < 6, 

and so 

K{u) = {k- iyJ>^+^)(^+m)-< f + ir)dT X 



l + O 



k" 



by symmetry. Note that 

Ce« - e« + 1 



Then for u in the range specified, ^ ^ -^"(0 ^ 1- We also have that 



-5 J — CO 



1 



/r^(A: + 1)3/2 



as desired. □ 

Proposition 2. ^ay that k>3 and < u < lOA: with \u - k\ > A;^/2+e_ 
Then 

= — ^ / = 1 + 

y^MkTWiO V V(^ + i) 

Moreover, by Lemma\^ the first zero of a{u) must be k + 0(/c^/2+<:)_ 

Proof. The expression for cr{u) = K{u) +H{u) follows directly from [TU] and 
dH Note that /"(^ > for u in the range specified. The last assertion 
follows from noting that (t{u) changes sign when ^ changes sign, and the 
fact that by Lemma [U the first zero of (t{u) must be ^ \^k- '— ' 
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Finally, we note that Theorem [3] follows immediately from the above 
proposition. 



4. Cubic and Biquadratic Fields 

We now investigate the question of bounding the least non-split prime 
when K is either cubic or biquadratic. The general philosophy is the same 
for the two cases, although the technical details are different. There is always 
a "trivial" bound which arises from considering cancellation in a quadratic 
character, and our purpose is to show that this bound can be improved. 
In both cases, we benefit from interaction between a primary multiplicative 
function of interest and quadratic characters. Simply put, if all the primes 
split up to the trivial bound, then the quadratic character is extremal and 
we may predict its behaviour far beyond the cancellation point. In this 
case, the interaction with the primary multiplicative function produces a 
contradiction. In order to obtain an actual bound, we need to understand 
what it means for a quadratic character to be close to extremal. 



4.1. Extremal behavior. Let x denote a quadratic character with mod- 
ulus q such that xip) = 1 for all p < y whenever p \ q. We set P{u) = 

T.p<y^ xip) fogP, where = ^^^^ logp. Also, let a{u) = ^ E„<j;- x{n). 
We further define 



ti>lVl<i<j «=1 * 

We remind the reader that a{u) = X]j>o ^""^TT^ where Iq = 1. Note 
that the sum on the right hand side is finite. Moreover, we have that 
^2m-i ( i)Jjiu) ^ ^^^-j ^ Yl'j=o ^ '''^^■f^^"^ for any m > 0. Once again, 
we refer the reader to [6j for more details. 

Let A > be such that = q^/"^, so that a{u) = o(l) for u > A. The 
reader should think of A as being somewhat larger than ^/e. The simple 
case when A = ^/e is the extremal case appearing in the bound ([1]) and 
the behaviour of P{t) here has been studied by other authors. In their 
study of Beurling primes. Diamond, Montgomery, and Vorhauer reproduce 
the unpublished analysis of Heath-Brown on this subject in the appendix 
of [Ij. This was also examined by Granville and Soundararajan [8] in an 
unpublished manuscript. The lemma below quantifies the behaviour of P{t) 
by comparing x to an extremal character. 

Lemma 12. Suppose that \fe < A<2, and se Ee = 2logA-l. Then the 
following holds. 



'E measures the deviation of A from ^/e. In particular, E = when A = ^/e. 
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1. Say that we have some interval (a, 6) C Then 



f 

J a 



^ ^^%t>2\og--E + o{l). 



t a 

2. For all t G [2, 3] but for a set of measure 0, we have that 

1 - P(t) 1 f*-^ 1 - P{u) 1-Pit-u) , 

= - / au. 

t 2 Ji u t — u 

Moreover, for all t G [2, 4] hut for a set of measure 0, we have that 

1 - P{t) ^ 1 r*-^ 1 - P{u) 1-P{t- u)^^ 



t 2 Ji u t — u 

3. For all i G [2, 1 + ^4] but for a set of measure 0, we have that 

4 1 — P(f) 4 

- log(t -1)-2E< ^ < - log(t - 1) 

4- For all i G [1 + A, 3] but for a set of measure 0, we have that 

t ^ t t-A ^ ^' 

and for t G [3,4], we have that 

Moreover, for all t & [1 + A, 2A] but for a set of measure 0, we have that 

I -Pit) 4, A 

^ < - log + o(l). 

t - t ^t-A ^ ^ 

Proof Note that a{u) = o(l) for u > A. Thus ^^^^dt = 1 + o(l) and 
the first assertion follows since 1 — P{t) < 2. 

The second assertion follows from the fact that P{t) is continuous almost 
everywhere, and when P(t) is continuous, 

i:if^ = liml(Ji(t + 6)-/i(t)). 

For t G [2,3], 

hit + e) - hit) = ^ihit + e) - hit)), 



and for t G [2,4], 



I,(t + e)-hit) = ^ihit + e)-hit))-lihit + e)-hit)) 
< ^ihit + e)-hit)). 
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Thus, it remains to evaluate 

l^^^I,^t + e)-l2it)) = liml/ l-P(^i)l-Pfe) 
e->o2e^ ^ ^ ^ " e-^0 2e h<ti+t2<t+e U to 

l-p{h)l-p{t-h) 



dti, 



2 Ji ti t — 1\ 

almost everywhere, as desired. 

To prove the upper bound in the third assertion, note that 

1 1 - P(u) l-P(t-u) , „ Z"*-^ 11, 4 , , 

-/ ^ '-du<2 — dn = -log(t-l). 

I Ji u t — u Ji ut — u t 

To prove the lower bound in the third assertion, we let f{t) = i^f^ and 
m{t) = j>f{t) for ah t. Then we have that for te[2,l + A], 

f ^ f{u)f{t-u)du = J' \f{u)-m{u))f{t-u)du 

nt-l rt-1 

+ 



/t— i pt—l 
m{u){f {t — u) — m{t — u))du + I m{u)m{t — u)du 



> - log(t - 1) - 4:E. 

Here we have bounded the first two terms from below both by —2E using 
the first assertion and that f{u) < m{u) < 2 for all u G [1, A\. 

The proof of the fourth assertion is similar. The only difference in the 
proof of the first and last bounds arises from the fact that J"^ ^—^^du = 
o{l). Thusfor l + A<t = l + A + 6 <2A, 

I- P(u)l- P(t-u) , f*-^-^ 1 - P(u) I - P(t - u) , 

^ ^ ^ 'du= — -du + o{l). 



ii u t — u Ji+s u t — u 

For the second bound in the fourth assertion, one also needs to use that 

= limiQ(/2(i + 6)-/2(0)-^(/3(t + 6)-/3W) 

> iliml(/2(t + e)-l2(i))-|(t-3)l 
This follows from the calculation that 

1/,/ N , / f 1 - P(ti) 1 - P(t2) 1 - P(t - ti - t2) , , 

tl,t2>l 

< 8 / dtidt2 

- Mt2<t-ltit2t-ti-t2 

fl,t2>l 

upon calculating the volume of the region of integration. □ 
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4.2. Cubic Fields. Let K he a cubic field. In tiiis case, it is easy to see that 

1 

a much better result than Af <C d'^'^^^ is possible. In the case where K is Ga- 
lois, then K must necessarily be abelian, and so Cx(s) = C{s)L{s, xi)-^(S) X2) 
for some Dirichlet characters xi and X2 with conductors qi and 52 respec- 
tively. Say that gi < q2- Then since xi has order 3, by Lemma 2.4 of [9j, 

Xi(rz) exhibits cancellation by g^/^"*"*^. Thus M ol^'^^'^ '^]<^~^^- Clearly, 
a stronger statement should be possible in the abelian case, but we shall be 
more interested in the general case here. 

For the rest of this section, say that K is not Galois. Then 

CKis) = Cis)L{f,s), 

where / is a holomorphic modular Hecke eigenform of weight k and level N. 
We also have that the L-function associated to / is of the form 

where x is a quadratic character with modulus q < dx. Visibly from the 
Euler product above, we have that p cannot split in K if x{p) = Thus, 

(22) AA«4/^^+°(^). 

This is the starting point for our investigation. 

Let /(n) be the completely multiplicative function with f{p) = a{p) for 
all primes p. Then /(n) exhibits cancellation by d^j^'^^"^^\ We now try to 

improve the bound of J\f <^ d^J^^ by leveraging information about the two 
multiplicative functions f{n) and xk^- 

Remark 5. Our main focus here is to show that improvments over the bound 
\2S\) are possible. For simplicity, we will not attempt to completely optimize 
our calculations. In particular, we do not use the available subconvexity 
result for Ck{s) which show that f{n) exhibits cancellation by d^ for 
some (5 > (see Appendix A of [5j for a synopsis of known results). 

As in ^4.H let P{t) denote the average over primes of f{p) and let P'{t) 
denote the same average for x{p)- Let3T(t) = yt^l^yt Y^n<y^ /(^)- ^^^o, as 
in ^4.H assume that there exists some y = d^ such that all primes p < y 
split completely, where we may assume that vl > |. 

We begin by quantifying the relationship between f{p) and xip)- 

Lemma 13. With f and x o-s above, we have that f{p) > — ^^Mii for all 
unramified primes p. It follows that P{t) > -i^^Mti + o{l),where the o(l) 
is a quantity tending to as dx 00 uniformly for t > 1. 



This definition of a{t) differs from the definition in §3 by a factor of t. 
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Proof. This follows from the fact that f{p) = Op + f3p and x{p) = "p/5p- 
First assmne that p is unramified. There are three possibilities to check 
corresponding to the three possibilities for the local factor at p in Ck{s) 

which is always of the form Jlplp ~ N(p)^ ) • When p splits completely, 
the local factor is 

\^ 1 " 

pS 

and so Op = /3p = 1 whence f{p) = 2 and x{p) = 1- When p is inert, the 
local factor is of the form 



1 3s 



1 



SO ap = l//3p = e^^'^*/^ and f{p) = —1 and x(j') = 1- In the remaining case, 
p factors as p = pip2 where the norms of the ideals on the right are p and 
p"^, and so the local factor is of the form 

Thus, in this case, ap = —j3p = ±1 and f{p) = and x{p) = ~1- ^ 
three cases, we have verified that f{p) > — . The statement about 
the averages P{t) and P'{t) follows by definition, and since the number 
of ramified primes is bounded by logdx, and hence contribute at most 

0{^)=0{^)=0{l). □ 

4.2.1. Outline of proof : Our bound for M will result from a lower bound for 
the first zero of cr{t), which we know must eventually be identically zero by 
cancellation. The Lemma above combined with the Proposition [T] tells us 
that we can instead study the first zero of the solution to (jlip with — ^ ^2~^^ 
in place of P{t). We then use our estimates for P'{t) from Lemma[8]to finish 
the proof. 



We let 



' Jh+...+t,<u \ u /-'■-'■ tfc ^ 

tfc>lVl<fc<i \ / fc=l 



Then for u < 4, 



a[u) = 1 - Ii[u) + 



2 6 



Set 



Note that 



■^^ ' h+t2+ts<u utitoU 

«fc>lVl<fc<3 

^3(^) ^ 9 
6 - 2^3l^)' 
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where we have used the trivial bound 2 — P{t) < 3. We thus have that 
(23) ^^n)>l-h{n) + ^--l',{u). 

By Proposition [1] and Lemma \T3\ we know that (j23p still holds when P{t) 

is replaced by — ^ ^2^^ ■ Henceforth, assume that P{t) = — ^ "^^ for all 
t > 1. Now, we calculate an upper bound for Ii{u). 

Lemma 14. For notational convenience, set g{t,u) = g{t) = For all 
t £ [A, 4] but for a set of measure zero, we have —P{t) < U{t) where 

'1 ifA<t<2, 

min(l,l -21og(t- 1) + if2<t<l + A 

min(l,l -21og fj^) ifl + A<t<3 

^min(l,l - 21og (j^j + Et + lt{t - 3f) i/3<t<4. 



Uit) 



Let u = 2A < A. Then, 

{2 - P{t))g{t)dt < 2 I g{t)dt+ I U{t)g{t)dt 



If 1 2A \ 



Proof. Since we assume that P{t) = — ^ ^2 "^^ and Lemma [12] applies to 
P'{t), -P{t) < U{t) ioi A<t<u. Hence, 

^"(2 - P{t))g{t)dt < 2 g{t)dt + U{t)g{t)dt + 
and moreover, 

i-A 1 I D'/'+N ^ / rA i-A r>i(+\ i-A r>n 



g{t)dt, 



We know that J:^ ^-^^dt = 1, so ^dt = log A-l. Thus, P'{t)dt > 

^A 

Al^e- 



jf^^ Idt - j'tr^ Idt = 2AI^ -\- A. To see this, let 



1 if 1 < t < ^/Ve, 
-1 \i AI^<t<A. 



Note that ^dt = log A - 1. Let X{t) : [1,A] [-1,1] be any such 
function with ^^dt = log A — 1 and let h{t) = X{t) — 7(t). It suffices to 
show that h{t)dt > 0. We have that 

A/^/l ^dt + A/./l ^dt = 0. 

Ji i Ja/j^ t 
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Note that h{t) < for 1 < t < A/^ and h{t) > for A/y/e < t < A. Thus 
we have 

'■^/^ hit) r^/^ 



A/V~eJ^ 



t 



dt< h{t)dt 



and 



Aj^e [ ^dt < / h{t)dt. 



lA/y^ JAI^e 

Adding the two immediately produces the desired result. 
From this, we get that 

i±p^^(t)rfi < 1 (^logyl - 1 + i(l + A - lAl^e) + J\it)d?j . 

□ 

We now need a lower bound for l2{u). 
Lemma 15. Let 

'O ifl<t<A, 
1 if A<t<2, 

^(*) = { min(l,l - 21og(t - 1)) if2<t<l + A 

min(l,l-21og(^j^)) ifl + A<t<2A. 

Then for all t G [1, 2A\ hut a set of measure zero we have that —P{t) > L{t). 
Thus for u = 2A, 

Proof. The proof is immediate from Lemma [T2l and the fact that we have 
set Pit) = -i±^. □ 

We now proceed to prove the Theorem. 

Proof. Preserve the notation from the Lemma above. Since = o(l) for 
u = 2A, we have that 

1 + P'(t) 



o(l) > 1-2 / git)dt+ / U{t)git)dt + 

Jl J A Jl 



2 



-g{t)dt 



2 Jti+t2<u ti t2 u i ^ 2 ^ 

Using Maple and the above lemmas, we can check that the right side of 
the above inequality is positive when A = 1.6625. Thus for the inequality 

above to be true, A > 1.6625 so 4^ > 6.65, and since N <^e dff'^'^, we must 
have that 

M<.d]^. 

The number 6.65 should be compared with 4-y/e = 6.59... □ 
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4.3. Biquadratic Fields. We now fix if to be a biquadratic field. Then 
Ck{s) = C{s)L{s,xi)L{s,X2)L{s,xiX2), where xi and X2 are quadratic 
characters with modulus qi and q2 say. Finding the smallest non-split 
prime is the same as finding the smallest prime which is a quadratic non- 
residue for either qi or q2- Clearly, the trivial bound here is of the form 

Af min(gi, (72)"^^'^ arising immediately from the discussion in the intro- 
duction. Our purpose here is to show that more information can be gleaned 
from considering the behaviour of x •= X1X2 in conjunction with that of xi 
and X2- Let q = max(gi, ^2); we will only use the fact that both Xi exihibt 
cancellation by g4+°(i). Note that if qi and q2 are far apart, then we expect 
to derive little information from the interaction of xi and X2- This will be 
reflected in the discussion at the end of this section. 

Assume that all the primes split up to y. Here, the reader may find 
it helpful to think of y as being a slightly smaller power of qiq2 than the 
trivial bound. We set Pi{u) = Y.p<y^ Xi{p) logp, for i = 1,2 and where 
^(x) = T.p<x logP- Similarly, we set P{u) = Y.p<y^ x{p) logp- Finally, 
define ai{u) for i G {1,2}, and a{u) as in ^4.11 

We also define 

^^.^•(^) = L+...+t,<u n ^ ^f'^ du...dt„ 

tk>lVl<k<j k=l 

and similarly 

ij{u) = / ^ , n ^—^^dh...dtj. 

' h+...+t,<u LL t ^ ^ 

tfc>lVl<fc<j fc=i 

We begin with the following basic observation. 
Lemma 16. Let 

Si = / , logp, 

^ U ^ 



and 



Xi(p)=X2{p)=l 



S-l = —, — r logp. 

Xi(p)=X2(p)=-l 



Then, 



P(u) = 25i + 25_i- 1 + 0(1). 

Furthermore, if Pi{t) > a > for all i G {1, 2}, or if Pi[t) < —a < for all 
i G {1, 2}, then 

P{u) > 2a - 1. 
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Proof. Let 

xi(p)=-X2(p)=i 
and similarly define S'_i^i(u). Then we have that 

Si + 5_i + + = 1 + o(l), 

where the o(l) comes from the ramified primes. Since xip) = Xiip)X2ip), 
we also have that 

P{u) = Si{u) + 5-1 (n) - - 5-1,1 (n). 

Adding the two equations give the first portion of the Lemma. Now say that 
Pi{t) > a > for alH G {1,2}. Then since a < Pi{t) = Si{t) - S'_i(t) + 
5i,_i(t) - 5_i,i(t) and a < = 5i(t) - 5_i(t) - 5i,_i(t) + 5_i,i(i), we 

have that 2a < 2(5*1 (t) — S-i{t)) < P{t) + 1, as desired. The remaining 
assertion is proven in the exact same way. □ 

4.3.1. Outline of proof : As in §4.2, our bound for will result from a lower 
bound for the first zero oia{t), which we know must eventually be identically 
zero by cancellation. The Lemma above relates the behaviour of P{t) with 
expressions Pi{t) and P2{t) which may be estimated by Lemma [H 

Lemma 17. Let A be such that = q^^'^, and B < 2A be such that 
= {(li(l2Y'^- Then, 

l_ p(+) 

0>3-41og^-/ ^dt + o(l). 

Proof. We have that = cTi{u) = 1 — Ii,i{u) for A < u < 2. Adding this for 
i = 1, 2, we get 

logu — 1 = / at 



2t 

"5i(t)-5_i(t) 



dt. 



t 

Rearranging, and noting that 5i(t) > 0, we get that J" ^-'^i^) > l — logn. 
Hence by the previous Lemma 

U Ji t 

Thus, rearranging again, and setting ti = A, we get that 

I - p(u) 

1- > 3-41og^ + o(l). 

Ji u 

Observe that du = o(l) for each i and so ^—^^du = o(l) also. 

We thus have that 

I - p(t) 

0(1) = a{B) > 1 - Ii{B) > 3 - 41og^ - / ^-^dt. 
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□ 



Lemma [TBI would give us a non trivial upper bouncfl for ^—Y^dt pro- 
vided that we have sufficient information about xi X2- The latter is 
furnished by Lemma [T2l We collect the calculations and prove the theorem 
below. 

Proof. For 2 < u < 1 + ^4, we have by Lemma [12] and [16] that P{t) > 
1 - 81og(t - 1). Hence 



t - J2 t 

In the range 2 < u < 1+A, we have by Lemma[T2]that Pi{t) < 1— 41og(f— 
1) + 2Et. By Lemma [TH we have that 1 - P{t) < 4(1 - 21og(t - 1) + Et). 
This bound is only meaningful when the right hand side is < 2. Thus, let 
to < 1 + -4 be such that 2(1 - 21og(to - 1) + ^^o) = 1- Then 

i+^l-P(t), /l-21og(t-l) ^, , 
^ Ut<4 ^ ^ + E\ dt. 



to t Jto V * 

Further, in the range 1 + ^4 < u < 3, we have by Lemma [T2] that Pi{t) < 1 

4 log ^+2St+o(l). By Lemma[l6l we have that < 4^^ 

0(1). Let ti > 1 + yl be such that 2(1 - 21og ^ + Eh 

1 - P(t) , 
—dt < 4 

l+A * J 1+A 

Let t2 = g"i/4^ • the range, t2 < u < B < 2 A, we have by Lemma [12] 
that 1 - Pi(t) < 41og + 0(1). Then similarly, we get that 




We use the trivial bound of 1 — P{t) < 2 for the range not given above. 
For any given B, the preceding discussion gives us an upper bound for 
^2 ~j^dt and we may derive a lower bound for A by Lemma [T7] which 
states that 

41ogA>3- / il-^(it + o(l). 



t 

Without loss of generality, say that for some 6 > that gi = q^~^ and 
q2 = q, and note that B = {2 — 5)A. If qi is much smaller compared to q2, 
then we expect to derive little benefit from the above and then our bound 

will he M <^ q^^ . The rest is a numerical optimization using Maple over 



^By nontrivial, we mean that it must be smaller than the trivial bound given by 
l-P(t) < 2. 
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values of S from which we derive that the worst value for S occurs when 
S = 0.061... and then 

or equivalently, 

, 0.146 

^f < (91^2) 2 . 

When qi >i q2 = q, 5 = and we have that 

A/ < (^192) 2 . 

Remark 6. The reader may be curious about whether this result might be 
improved if we included the l2{u) and I^{u) terms, as we did in the cubic 
case. While we may improve the result with enough care, the possible im- 
provements here are limited. The reason is because when 1 < t < A, we 
expect Pi{t) to be close to —1 and when A < t < 2, we have that Pi{t) = 1. 
Thus P{t) is close to 1 for 1 <t <2. Hence for u < A, it would be reasonable 
to expect l2{u) and l3{u) to be fairly small. 

□ 
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